Parameters of Goppa codes revisited

نویسندگان

  • Françoise Levy-dit-Vehel
  • Simon Litsyn
چکیده

We discuss parameters of Goppa codes, such as minimum distance, covering radius, distance distribution, and generalized Hamming weights. By a variation on the exponential sums method and combinatorial arguments, we sharpen known bounds.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes

We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...

متن کامل

Codes Derived from Binary Goppa Codes

We present a new family of binary codes derived from the family of classical Goppa codes. We generalize properties of Goppa codes to this family and deduce bounds on the dimension and on the minimum distance, and the existence of a polynomial-time decoding algorithm up to a constructed error-correcting capability. Asymptotically these codes have the same parameters as Goppa codes.

متن کامل

Interesting Examples on Maximal Irreducible Goppa Codes

In this paper a full categorization of irreducible classical Goppa codes of degree 4 and length 9 is given. It is an interesting example in the context of find the number of permutation non-equivalent classical irreducible maximal Goppa codes having fixed parameters q, n and r using group theory techniques.

متن کامل

Permutation equivalent maximal irreducible Goppa codes

We consider the problem of finding the number of permutation nonequivalent classical irreducible maximal Goppa codes having fixed parameters q, n and r from a group theory point of view.

متن کامل

Cumulative-Separable Codes

A t first Γ(L,G)-codes were introduced by V.D.Goppa [1] in 1970. These codes are a large and powerful class of error correcting codes. F.J. McWilliams and N.J. Sloane [2] defined these codes as the most important class of alternant codes. It is known that there are Γ(L,G)-codes that reach the Gilbert-Varshamov bound and that many Γ(L,G)-codes are placed in the Table of the best known codes [3]....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 43  شماره 

صفحات  -

تاریخ انتشار 1997